Multilevel Monte Carlo Methods for Stochastic Elliptic Multiscale PDEs

نویسندگان

  • Assyr Abdulle
  • Andrea Barth
  • Christoph Schwab
چکیده

In this paper Monte Carlo Finite Element (MC FE) approximations for elliptic homogenization problems with random coefficients which oscillate on n ∈ N a-priori known, separated length scales are considered. The convergence of multilevel MC FE (MLMC FE) discretizations is analyzed. In particular, it is considered that the multilevel FE discretization resolves the finest physical length scale, but the coarsest FE mesh does not, so that the socalled “resonance” case occurs at intermediate MLMC sampling levels. It is proved that switching to an Hierarchic Multiscale Finite Element method such as the Finite Element Heterogeneous Multiscale method (FE–HMM) to compute all MLMC FE samples on meshes which under-resolve the physical length scales implies once more optimal efficiency (in terms of accuracy versus computational work) for the numerical estimates of statistical moments with first and second order FE–HMMs. Specifically, the method proposed here allows to obtain estimates of the expectation of the random solution, with accuracy versus work that is identical to the solution of a single deterministic problem obtained by a FE–HMM, and which is, moreover, robust with respect to the physical length scales. Numerical experiments corroborate our analytical findings.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stochastic elliptic multiscale PDES

In this paper Monte Carlo Finite Element (MC FE) approximations for elliptic homogenization problems with random coefficients which oscillate on n ∈ N a-priori known, separated length scales are considered. The convergence of multilevel MC FE (MLMC FE) discretizations is analyzed. In particular, it is considered that the multilevel FE discretization resolves the finest physical length scale, bu...

متن کامل

Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients

We consider the numerical solution of elliptic partial differential equations with random coefficients. Such problems arise, for example, in uncertainty quantification for groundwater flow. We describe a novel variance reduction technique for the standard Monte Carlo method, called the multilevel Monte Carlo method. The main result is that in certain circumstances the asymptotic cost of solving...

متن کامل

Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients

We consider the application of multilevel Monte Carlo methods to elliptic PDEs with random coefficients. We focus on models of the random coefficient that lack uniform ellipticity and boundedness with respect to the random parameter, and that only have limited spatial regularity. We extend the finite element error analysis for this type of equation, carried out in [6], to more difficult problem...

متن کامل

Robust Domain Decomposition Algorithms for Multiscale PDEs

In this paper we describe a new class of domain deomposition preconditioners suitable for solving elliptic PDEs in highly fractured or heterogeneous media, such as arise in groundwater flow or oil recovery applications. Our methods employ novel coarsening operators which are adapted to the heterogeneity of the media. In contrast to standard methods (based on piecewise polynomial coarsening), th...

متن کامل

Uncertainty Quantification for Porous Media Flow Using Multilevel Monte Carlo

Uncertainty quantification (UQ) for porous media flow is of great importance for many societal, environmental and industrial problems. An obstacle to the progress in solving such problems, as well as in solving other stochastic PDEs, SPDEs, is the extreme computational effort needed for solving realistic problems. It is expected that the computers will open the door for a significant progress i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Multiscale Modeling & Simulation

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2013